首页> 外文OA文献 >Polyominoes with nearly convex columns: A model with semidirected blocks
【2h】

Polyominoes with nearly convex columns: A model with semidirected blocks

机译:具有近凸柱的多联骨牌:具有半导体块的模型

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

In most of today's exactly solved classes of polyominoes, either all membersare convex (in some way), or all members are directed, or both. If the class isneither convex nor directed, the exact solution uses to be elusive. This paperis focused on polyominoes with hexagonal cells. Concretely, we deal withpolyominoes whose columns can have either one or two connected components.Those polyominoes (unlike the well-explored column-convex polyominoes) cannotbe exactly enumerated by any of the now existing methods. It is thereforeappropriate to introduce additional restrictions, thus obtaining solvablesubclasses. In our recent paper, published in this same journal, therestrictions just mentioned were semidirectedness and an upper bound on thesize of the gap within a column. In this paper, the semidirectednessrequirement is made looser. The result is that now the exactly solvedsubclasses are larger and have greater growth constants. These new polyominofamilies also have the advantage of being invariant under the reflection aboutthe vertical axis.
机译:在当今大多数精确求解的多氨基酸类中,所有成员都是凸的(以某种方式),或者所有成员都是有向的,或者两者都有。如果该类既不是凸的也不是有向的,则确切的解决方案将难以捉摸。本文重点研究具有六角形细胞的多氨基酸。具体地讲,我们处理的是其列可以具有一个或两个连接的组分的多米诺骨牌,这些多米诺骨牌(与经过充分研究的柱凸多米诺骨牌不同)无法通过任何现有方法精确地枚举。因此,适当地引入其他限制,从而获得可解决的子类。在我们最近发表在同一期刊上的论文中,刚才提到的限制是半方向性和列内间隙大小的上限。在本文中,对半定向性的要求变得较为宽松。结果是,现在精确求解的子类更大并且具有更大的增长常数。这些新的多胺家族还具有在围绕垂直轴的反射下不变的优点。

著录项

  • 作者

    Feretic, Svjetlan;

  • 作者单位
  • 年度 2009
  • 总页数
  • 原文格式 PDF
  • 正文语种 {"code":"en","name":"English","id":9}
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号